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PREFACE 


In the past six months the operations of the Center have 
entered their second year of full-scale activity. A yearly pattern 
has begun to emerge: a slacking off of machine usage following the 
April-June peak, then a steady rise through the summer and fall to 
another spring peak. All indications are that the peak next spring 
will be from 1.5 to 2 times last year's, with both non-MIT and MIT 
usage already over last year's levels for the fall. The non-MIT 
growth has been proportionally somewhat greater than the MIT growth. 

Several major research tasks have been completed and 
several hew ones have been started in the past six months. The work 
of Bernard Cohen on Stochastic Processes in Social Phychology has been 
completed and the work is now in the process of publication by the 
Technology Press . The work of Korbel , Greenberger and Orcutt on 
Economic Simulation (see previous report) is nearing its culminating 
peak, with the large problem all checked out and ready for a series 
of actual runs. If all goes well the results of this next month's set 
of runs will justify the several man-year's of effort already expended 
and will have demonstrated a new tool in economic research. Other 
simulation programs, described later in this report, are being run. The 
work on language translation, in collaboration with Dr. Yngve's group, 
is also nearing its first "payoff". Detailed coding of the special 
automatic programming system for mechanical translation, named COMIT 
(see previous report) is well along and the next report of this series, 
we hope, will be able to report some test runs of language analysis. 

A number of new programming systems, which will greatly 
simplify the work required to put various types of problems on the 
machine, have been started. For example, Professor McCarthy, supported 
by some of the Center staff, is developing a system, called LISP, for 
programming manipulations of symbolic expressions, a necessary pre- 
liminary step in their research on Artificial Intelligence (see Section 
1.12). The "real-time package", installed in December, is being fitted 
to an automatic typewriter to develop procedures so a machine operator 
or programmer can communicate directly to the high-speed elements, to 
add instructions, to change a program at will or to obtain additional 
answers from the machine on a time-sharing basis with other programs 
using the machine simultaneously (see Section 5.24). This additional 
input-output device , once additional programs have been devised, 
should materially reduce the machine and the programmer's time required 
for trouble-shooting, among other immediate advantages; but the future 
possibilities in the direction of "synergesis" , as discussed by 
Dr. S. Ulam in our Report No. 3, page 1 et seq., are also considerable. 

Improvements in general operating procedures are also being 
made continually. The 32K memory, installed last summer, has made it 
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possible to run some problems which could not be efficiently 
programmed before. The automatic operator routine is being modified 
so that many often-used subroutines are kept in core memory, for 
immediate use, to avoid the delays inherent in referring to tapes 
(see Section 3.431). A floating-point trap has been installed, to 
obviate possible errors in some programs. FORTRAN II is now in use 
by more than 1/3 of the users, and this fraction is rapidly in- 
creasing. FORTRAN II (see Section 3.41) has been found to be a much 
more efficient and "natural" language than was FORTRAN I. 

At present the Center is using the machine about 1 1/2 
shifts a day; the added evening hours and/or two Saturdays a month 
are being profitably used by workers from the other New England 
colleges. By spring two shifts a day are planned. Regular daily 
scheduling of automatic operator runs, of FORTRAN and SAP runs 
(three times a day for each) has made it possible for regular users 
to "get back on" the machine more often and has made it easier for 
the user to schedule being on hand when his run is being made (see 
Section 4.1). 

I 

With all of these improvements in operating efficiency, 
and more to come, we hope we will be able to keep "on top" of the 
anticipated spring peak of machine use. 

I 
i 
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I , RESEARCH ACTIVITIES 


1.0 Research in Computer Utilization 


Dean N. Arden 


i 


In connection with the recent acquisition of the in-out package 
for the IBM 704 which gives a facility for communication between the 
central computer and extraneous input-output device, the design of the 
necessary electronic buffering and control for the connection of a Flexo- 
writer to the 704 is being developed under the direction of Arnold Siegel 
of the Computation Center staff. It is intended that the facility will 
be used for on-line communication with the computer. Such communication 
is desirable for some of the artificial intelligence projects which will 
attempt to instruct the machine by answering its questions through the 
medium of this external device. The design should be completed and the 
actual construction begun during the month of January. 

In addition to this construction, Lawrence Roberts of the 
Electrical Engineering Department has been engaged in the design of a 
device which will transfer information from punched paper tape to mag- 
netic tape at low speed in such a manner that the magnetic tape record- 
ing can be read by the 704 at its normal relatively high reading speed. 
The tape unit for the slow speed recording is currently on order and a 
Ferranti paper tape reader will be ordered shortly. Prospective appli- 
cations of this device include the transfer of data from cosmic ray 
experiments to magnetic tape and the recording of large volumes of 
English language material for use in linguistic studies. 

A program for compilation and interpretation of a routine ex- 
pressing the constraints of English or German grammar, which has been 
reported on in previous issues of this report, is continuing. The pro- 
gram consists of a compiler and an interpreter which will compile an 
interpreter whose rules of operation are specified in a language de- 
veloped by Victor H. Yngve of the Research Laboratory of Electronics at 
MIT. This language is described in detail in Mechanical Translation, 
Volume 5, Number 1, July 1958. Although this system was developed pri- 
marily for expressing the rules and constraints of English and German 
grammar, it is anticipated that it will be useful not only for other 
grammars but for programming of many problems which require the manipu- 
lation of data; for example, analytic differentiation, simplification 
of mathematical expressions, and other manipulation of mathematical 
language. The compiler consists of two passes for which the detailed 
flow diagramming is almost completed. The detailed flow diagramming 
of the interpreter, which represents perhaps half of the program, is 
being initiated. It is hoped that the program should be under test by 
the time of the next semi-annual report. Professors McCarthy, Minsky, 
and Rochester are engaged in a project which is under the joint super- 
vision of the Computation Center and the Research Laboratory for Elec- 
tronics. This project is devoted to the development of a language for 
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will be used for programming the advice taker system but which is also 
of more general use. 


During the past 3 months, the project has developed a pro- 
gramming language (called LISP) for manipulating symbolic expressions, 
and has coded and debugged the major subroutines. The use of electronic 
computers for symbolic work, such as formal differentiation and integra- 
tion, checking proofs and finding proofs in formal logical systems, and 
translating from a source programming language to machine language has 
not been developed as far as the programming of numerical calculation is 
concerned, partly because of the non-existence of standard ways of de- 
scribing such computations . 

Our programming language has been developed as a more or less 
machine- independent way of describing symbolic processing. The language 
to date has been described in internal memoranda of the Artificial Intel- 
ligence Project and in a forthcoming Research Laboratory of Electronics 
technical report. Its main features are: 

1. Expressions are represented in the machine by list struc- 
tures similar to those used by Newell, Simon, and Shaw in their Informa- 
tion Processing Languages. 

2. Externally, expressions are represented by sequences written 
with parentheses and commas. (TIMES, X, (PLUS, X,l), (SIN,Y)) is a typical 
sequence, corresponding to the elementary form X(X+l)sin(Y) . 

3. Programs are written in an algebraic form resembling FORTRAN. 

4. By the use of conditional expressions and recursive defini- 
tions, it is possible to describe complicated processes very briefly and 
in a way that is natural to use. 

5 . Functional abstraction as described by Church is used to 
convert forms into functions. 

At present, routines written in LISP are hand-translated into 
SAP, but we expect to begin on a compiler soon. A routine for applying 
a function to an argument, where the function is described by a symbolic 
expression, has been programmed but not yet debugged. This routine will 
be the basis of an interpreter. 

A routine for differentiating elementary functions analyti- 
cally has been written and will be available for demonstrations as soon 
as suitable input-output facilities have been added. 




M475. SIMULATION AND ANALYSIS OF VEHICULAR TRAFFIC AT A 4-LEG 
INTERSECTION WITH STOP SIGNS ON MINOR APPROACHES 

This program is being developed to simulate and evaluate 
vehicular traffic flow at a 4-leg intersection (i.e. one having four 
approaches) which has stop-signs on the two minor approaches. This 
simulation program will take into consideration the varying flows 
(volume rate), turning movements and speeds on all four approaches. 
The arrival of the gaps between vehicles will occur in random fashion, 
though the length of the gaps will follow the Poisson Distribution. 

In order to evaluate flow ’efficiency”, the intersection will be 
examined each time a vehicle arrives on either of the side street 
approaches. 


Martin Wohl 

Civil & Sanitary Engineering Department 
M476 . COMPILER- INTERPRETER FOR MECHANICAL TRANSLATION 

The problem is to write a compiler-interpreter to translate 
and operate programs written in a language (called COMIT) which is 
considered suitable for programming mechanical translation. This 
programming language is completely described in an internal memorandum 
by Victor H. Yngve entitled "A Programming Language for Mechanical 
Translation dated September 2, 1958, which will soon be published. 

This programming language will be mechanized on the 704 by writing an 
automatic programming system consisting of a compiler and an inter- 
preter. 


The job of the compiler is to read the "rules” written in 
COMIT and change them into a form in which they can be more quickly 
obeyed by the interpreter. The interpreter inspects the "rules” as 
they are stored in the memory of the computer and carries out 
processes of searching, rearrangement, substitution, etc. as the 
rules ’ direct. These processes are applied to a single string of 
symbolic information called the "workspace”. 

Frank Helwig 
Sheldon F. Best 
Computation Center 

M477. SIMULATION OF ALPHABETIC CHARACTER RECOGNITION SYSTEM 

A very high speed character recognition machine utilizing a 
multisided rotating mirror, analyzing masks and photodiodes is 
described. In order to determine the amplitudes of the biasing 
voltages used by the logic of the machine, and to optimize the 
configuration of the analyzing masks, a routine has been written which 
will simulate the operation of the machine for many different mask 
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Off-Line Equipment 



1 

714 

Card Reader 

2 

717 

Alphabetic Printers 

1 

722 

Card Punch 

3 

727 

Magnetic Tape Units 

2 

757 

Printer Control Units 

1 

758 

Punch Control Unit 

1 

759 

Card Reader Control Unit 


Auxiliary 

Machines 

1 

Oil 

Card Punch 

2 

024 

Card Punches 

5 

026 

Card Punches 

1 

056 

Verifier 

1 

077 

Collator 

1 

082 

Sorter 

1 

407 

Accounting Machine 

1 

519 

Reproducer 

1 

557 

Interpreter 


The use of the 704 computer by the IBM Corporation during the past six 
months has continued to decrease. As a matter of fact, there was no 
longer need for the Type 066 and 068 Data Transceiver and Receiver Units 
between the Center and the Market Research group located in New York. 
Consequently, this equipment has been removed. 


5.2 Computation Center Equi pment Modifications 

The original Type 552 Interpreter has been replaced by the 
more-versatile Type 557 Interpreter. The 557 reads information punched 
in a card and prints that information on the same card at the rate of 
100 cards per minute . As many as 60 characters may be printed on any 
one of 25 lines of each card with a single pass through the machine. 
These lines are located from the 9 to the 12 edge of the card and are 
selected by a manually-operated printing position dial. The 557 is 
capable of printing all of the special characters available in the Share 
language, and, hence, a correct symbolic code. In addition, of course, 
the machine is faster than the 552 Interpreter since it operates at 
100 cards per minute instead of the previous 60 cards per minute. 


5.21 Floating Point Trap Feature 

During July 1958 the floating point trap feature was added 
to the 704 computer. As a result of this machine modification, two 
new instructions have been added to the 704: 
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a) EFM 

b) LFM 


Enter Floating Point Trapping Mode, 
Leave Floating Point Trapping Mode. 




EFM causes the machine to enter the floating trap mode. Similarly, 
LFM causes the machine to leave the floating trap mode and to resume 
normal operation. Details concerning other ramifications of the 
floating point trap feature are given in memorandum CC-102 as well 
as the 704 Reference Manual . 


Addition of Second 717 Printer 

The addition of a second off-line printer system (727-757- 
717) has doubled printing capacity. As a result, the waiting time 
for results to be printed has now been decreased. The two machines 
operating at 150 lines per minute can almost keep up with the 704. 
Naturally this has reduced the re-entry time to the 704. Programmers 
are able to receive the results of previous runs, create new runs, and 
thereby obtain more useful data in far less time than before. 


Increased Memory Capaci ty 

As more complicated problems were added to the 704 computer, 
it became increasingly apparent that the existing 8,192-word memory 
was a limitation in the effective use of the 704 computer. Accordingly, 
on September 8, 1958, the two Type 737 Magnetic Core Storage units 
were removed and replaced by a single Type 738 unit. In effect, the 
memory capacity of the 704 has been increased from 8,192 to 32,768 words. 

The availability of 32,768 words of core storage now provides 
a considerable reduction in computation time of those problems which 
made extensive use of magnetic tape units or the magnetic drum. As a 
matter of fact, the operating efficiency for all problems will be in- 
creased as soon as the binary subroutine package described in Section III 
has been installed. Specifically, this package will eliminate much of 
the use of the library tape during the assembly of Share programs. The 
increased capacity of the high speed core storage is used in place of 
the relatively slow magnetic tapes. This will reduce the assembly and 
compilation times and provide more machine time for the actual running 
of problems . 


Real Time Package 

During the last two weeks of December, a Real Time Package 
was installed on the 704 computer. This is an extremely valuable 
addition to the computer, since it will facilitate communication between 
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the programmer and the machine, and will assist in the solution of 
certain classes of problems. 

The Real Time Package is a machine modification by which 
it will be possible to attach an input-output device of any type which 
will supply the appropriate signals to the computer and accept the 
impulses sent to it by the 704. Using the Real Time Package, equipment 
now can be attached to read data from any source into the 704 without 
the use of punched cards. 704 machine changes have been made to provide 
instructions to use the additional 10 devices and a cable has been 
installed to connect these devices to the computer. In addition to 
reading and writing instructions, the following operations may be 
performed using the Real Time Package: 

1. Six indicators may be interrogated for their 
on-off status, 

2. Four instructions are available which will send 
impulses to the Data Device, 

3. A new instruction, Transfer and Leave Trapping Mode, 
combines the operations of Trap Transfer and Leave 
Trapping Mode, 

4. A new instruction, Data Device Disconnect, causes any 
selected input-output device to be disconnected, 

5. A program interrupt feature is now available. 

A program interrupt request from the Data Device will cause 
the program to be interrupted if no input-output device is connected 
and if the computer is not in the trapping mode. When an interrupt 
occurs, the location of the instruction being executed will be stored 
in the address portion of location 00003, control will be transferred 
to location 00004, and the computer will be set in the trapping mode. 


5.3 Typewriter Input-Output Device 

The installation of the Real Time Package has made possible 
the connection of special input-output devices to the 704. As an 
initial step in this direction, work has begun on attaching a flexo- 
writer to the computer. 

The flexowriter does provide a facility which is lacking on 
the 704 at present — a means for direct communication between programmer 
and the computer. 

The flexowriter is basically an electric typewriter. It 
differs from most typewriters, however, in that it can send and receive 
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binary-coded signals, each of which corresponds to one of the 
operations the typewriter can perform. A unique signal is produced 
each time a key is depressed, and, similarly, the receipt of a signal 
from an external source causes the flexowriter to perform the 
corresponding typing operation. The fact that the signals are in 
binary-coded form makes the flexowriter particularly suitable for use 
with a digital computer. 

flexowriter will provide a convenient means of communicating 
with the 704 while a program is in progress. Without the need for 
intervening punched cards or magnetic tape, it will be possible to 
send information (in English) to the program and, in turn, to receive 
replies in the form of printed text. Since the 704 is capable of per- 
forming many thousands of instructions in the interval between key 
depressions, the program interrupting feature will be used in connection 
with the typewriter input. In effect, this will make possible a great 
increase in efficiency, for the normal computations of the program will 
need to be interrupted only for the brief instant required to read and 
interpret each piece of binary-coded information. 


Initial design of the equipment needed to attach the flexo- 
writer to the 704 is currently in progress. It is expected that the 
typewriter input and output circuits will be available shortly, and 
they will be installed very soon. 

The addition of the Real Time Package makes the 704 at MIT 
a very flexible computer with various input and output forms restricted 
only by the availability of suitable input -output devices. 


5.4 Special Devices Available on the 704 Computer 

During the past eighteen months of operation, there have 
been a number of different special devices added to certain components 
of the 704 computer and associated equipment. The following tabulation 
indicates all of the devices which are available at the present time 
(December 1958). The devices are identified by title as well as the 
individual machine unit upon which it is installed. 

Unit Title 

704 Central Processing Unit Copy, Add and Carry 

Half-word Arithmetic 
Floating Point Trap 
Real Time Package 

Binary Tape Switch Control 

Fortran Print Wheels 
Special Timing Device 


717-759 Card-To-Tape 
716 On-Line Printer 
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717-757 Tape-To-Printer 
(2 units) 


722-758 Tape-To-Card 


717-759 Card-To-Tape 


Fortran Print Wheels 
Card Counter 

Automatic Overflow on Carriage Control 
Tape Validity Checking Device 

Character Validity Checking Device 
Card Counter 

Binary Tape Switch Control 
Blower Removal 


733 Magnetic Drum Storage Blower Removal 

736 Power Supply Blower Removal 


738 Magnetic Core Storage 


Blower Removal 


741 Power Supply 


Blower Removal 
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VI . PUBLICATIONS OF THE CENTER 


6.0 Computation Center Memoranda 

There are several types of internal reports emanating from 
the Computation Center. These are identified by the following letter 
designations: CC for memoranda, CCR for reports, and CCF for forms 
and notices. Although certain Computation Center memoranda are for 
internal circulation only, there are others which are of specific 
interest to all 704 users. The latter reports are distributed to 
704 programmers at the time of printing. A number of these are 
available on request, as long as the supply lasts. These memoranda 
are starred (*) in the following list: 


CC-105 An Addi tional Mode for PMD Decks in the Automatic 

Operator Program , F. Helwig, July"T8, 1958 (1 page) 

CC-106 A Brief Description of Fortran II , M. Merwin, 

July 30, 1958 (8 pages) 

*CC-107 Description of General Correlation Package, 

M. E. Callaghan, K. Kavanagh, J. R. Steinberg, 

August 1, 1958 (20 pages) 

♦CC-107-1 Pooling Routine s to be Used with MIGCP1, J. R. Steinberg 
October 22, 1958 (3 pages) 


♦CC-107-2 Analysis of Covariance Routine , MIANCV, J. R. Steinberg 
October 22, 1958 (2 pages) 

*CC-108 MIT Automatic Operator Program Programmer's Introductory 
Manual , S. Best, F. Helwig, A. Siegel, August 1, 1958 
(59 pages) 

*CC-109 Description of a Package of Routines for Punching and 
Loading Relocatable Column Binary Data Cards, 

H. C. Honeck, August 20, 1958 (4 pages) 


CC-110 Brief Description of Fortran j[, M. Merwin, 

August 19, 1958 (18 pages) — 

CC-111 Floating Trap Dispatch Table , MIFTDT , F. J. Corbato'", 

K. Kavanagh, M. Merwin, August 28, 1958 (1 page) 

CC-112 Installation of the Type 738 Magnetic Core Memory 

(32,768 Words), F. M. Verzuh, August 29, 1958 (5 pages) 
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CC-113 Description of the MIT Computation Center, F. M. Verz 


*CC-114 


CC-116 


CC-117 


September 30, 1958 (2 pages) 

Final Reports for Completed 704 Problems , F. M. Verzuh 
September 26, 1958 (4 pages) 


♦CC-115 Index of Final Reports of Completed 704 Problems , 
F. M. Verzuh, October 1, 1958 (10 pages) 

Conversion of NY B0L1 to the Upper Loader MI B0UL, 


J. R. Steinberg, October 8, 1958 (1 page) 

A Conversion Routine , J. R. Steinberg, October 22, 1958 
(2 pages) 


*CC-118 Revised Schedule for 704 Operation , F. M. Verzuh, 
November 3, 1958 (1 page) 

*CC-119 The Fortran II BSS2 Loader , Octal Correction Cards , 

Error Stops and Diagnostics , F. J. Corbato, November 14, 
1958 (5 pages) 

CC-120 MIT System Tape Editing Program , F. Helwig, 

December 4, 1958 (5 pages) 

CC-120-1 A Description of the Programs of Phase III of the 
Operator Program , S. F. Best, December 6, 1958 
(9 pages) 

The above list indicates the most significant memos which have been 
issued during the past six-month period. Previously-numbered memoranda 
are listed in our earlier semi-annual reports. 


6.1 Computation Center Forms 

In the following list, the starred (*) forms are those necessary 
for initiating and running a problem on the 704 computer. 


♦CCF-1 

*CCF-2 

*CCF-2a 

CCF-3a 

CCF-4 

*CCF-5 


Policy for 704 Computer Usage 


Application Form for Computer u sage 
Problem Application Procedure 
Problem Approval Form 
Coding Sheet 

Card Processing Requisition 


